翻訳と辞書
Words near each other
・ Zero-order hold
・ Zero-order process (statistics)
・ Zero-phonon line and phonon sideband
・ Zero-player game
・ Zero-point energy
・ Zero-product property
・ Zero-profit condition
・ Zero-propellant maneuver
・ Zero-rated supply
・ Zero-rating
・ Zero-risk bias
・ Zero-stage
・ Zero-state solution
・ Zero-sum game
・ Zero-sum problem
Zero-suppressed decision diagram
・ Zero-symmetric graph
・ Zero-truncated Poisson distribution
・ Zero-turn mower
・ Zero-velocity surface
・ Zero-waste fashion
・ Zero-width joiner
・ Zero-width non-joiner
・ Zero-width space
・ Zero-X
・ Zero1
・ ZERO1 (nonprofit)
・ Zero2infinity
・ Zero4 (TV series)
・ Zero4 Champ


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Zero-suppressed decision diagram : ウィキペディア英語版
Zero-suppressed decision diagram
A zero-suppressed decision diagram (ZSDD or ZDD) is a type of binary decision diagram (BDD) where instead of nodes being introduced when the positive and the negative part are different, they are introduced when positive part is different from constant 0. A zero-suppressed decision diagram is also commonly referred to as a zero-suppressed binary decision diagram (ZBDD).
They are useful when dealing with functions that are almost everywhere 0.
In a 2011 talk "All Questions Answered",〔(【引用サイトリンク】url=https://www.youtube.com/watch?v=xLBvCB2kr4Q )Donald Knuth referred to ZDD as the most beautiful construct in computer science.
In ''The Art of Computer Programming'', volume 4, Knuth introduces his Simpath algorithm for constructing a ZDD representing all simple paths between two vertices in a graph.
== Available packages==

* (CUDD ): A BDD package written in C that implements BDDs and ZBDDs, University of Colorado, Boulder
* (JDD ), A java library that implements common BDD and ZBDD operations
* (Graphillion ), A ZDD software implementation based on Python
* (), A CWEB ZDD implementation by Donald Knuth.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Zero-suppressed decision diagram」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.